A two-valued recurrent double sequence that is not automatic

نویسنده

  • Mihai Prunescu
چکیده

A recurrent 2-dimensional (double) sequence t(m,n) is given by fixing particular sequences t(m, 0), t(0, n) as initial conditions and a rule of recurrence t(m,n) = t(a(m,n − 1), t(m − 1, n − 1), t(m − 1, n)) for m,n ≥ 1. We display such a sequence with values in the set {0, 1} and show that all rows are periodic and that the minimal period of the n-th row has length 2. We conclude that this 2-dimensional sequence is not k, l-automatic for any k, l ≥ 2. Other two-valued recurrent double sequences are shortly discussed. Minimal examples of non-trivial 2-automatic sequences are displayed. One case remains open.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Banach module valued separating maps and automatic continuity

For two algebras $A$ and $B$, a linear map $T:A longrightarrow B$ is called separating, if $xcdot y=0$ implies $Txcdot Ty=0$ for all $x,yin A$. The general form and the automatic continuity of separating maps between various Banach algebras have been studied extensively. In this paper, we first extend the notion of separating map for module case and then we give a description of a linear se...

متن کامل

Vector Valued multiple of $chi^{2}$ over $p$-metric sequence spaces defined by Musielak

In this article, we define the vector valued multiple of $chi^{2}$ over $p$-metric sequence spaces defined by Musielak and study some of their topological properties and some inclusion results.

متن کامل

GENERALIZED FUZZY VALUED $theta$-Choquet INTEGRALS AND THEIR DOUBLE-NULL ASYMPTOTIC ADDITIVITY

The generalized fuzzy valued $theta$-Choquet integrals will beestablished for the given $mu$-integrable fuzzy valued functionson a general fuzzy measure space, and the convergence theorems ofthis kind of fuzzy valued integral are being discussed.Furthermore, the whole of integrals is regarded as a fuzzy valuedset function on measurable space, the double-null asymptoticadditivity and pseudo-doub...

متن کامل

Multiplex-Polymerase Chain Reaction for Detecting Microdeletions in The Azoospermia Factor Region of Y Chromosome in Iranian Couples with Non-Obstructive Infertility and Recurrent Pregnancy Loss

Objective Approximately 15 percent of couples are infertile. The male factor is responsible for approximately 50% of the cases. One of the main genetic factors playing a role in male infertility is Y chromosomal microdeletion within the proximal long arm of the Y chromosome (Yq11), named azoospermia factor (AZF) region. Recent studies have also demonstrated that there is a potential connection ...

متن کامل

Muco-bioadhesive containing Ginger officinale extract in the management of recurrent aphthous stomatitis a double blind clinical study

Background and objectives: Recurrent aphthous stomatitis (RAS) is the most common oral mucosal lesions in the general population. Various treatment modalities have been used but no specific therapy proved to be definitive. Ginger Officinale (ginger) indicated to have anti-inflammatory properties in herbal medicine. Thus, this study aimed to evaluate the efficacy of Gingerginger containing bioadh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 528  شماره 

صفحات  -

تاریخ انتشار 2014